package leetcode_jz_offer.day4_array;

import java.util.HashMap;
import java.util.Map;

/**
 * 找出数组中的重复数字
 **/
public class Num3_FindRepeatNum {
    public int findRepeatNumber(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();//key-数字；value-对应出现次数
        for (int i = 0; i < nums.length; i++) {
            if(map.containsKey(nums[i])){
                map.put(nums[i], map.get(nums[i])+1);
            }else{
                map.put(nums[i],1);
            }
        }
        int res=0;
        for (Map.Entry<Integer,Integer> entry: map.entrySet()) {
            if(entry.getValue()>1){
                res= entry.getKey();
                break;
            }
        }
        return res;
    }
}
//HashSet也可以：如果HashSet中存在则直接返回，不存在则存入，因为Set中不能存储重复元素